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Abstract 

We consider the Banzhaf-Coleman and Owen power indices for weighted majority games modihed by a 
coalition configuration. We present calculation algorithms of them that make use of the method of generating 
functions. We programmed the procedure in the open language R and it is illustrated by a real life example 
taken from social sciences. 
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1. Introduction 

In a cooperative game with transferable utility, also called TU-game, agents have mechanisms that allow 
them to make binding agreements. The utility derived from the cooperation of any set of agents (or players) 
can be transferred and divided in any way between them. One of the main objectives of cooperative game 
theory is the study of values, that is, distribution rules that assign to each game a vector, so that each 
coordinate vector represents the payment allocated to each of the players. There are numerous values, two 
of which, widely used, are the Shapley value (Shapley, 0 ) and the Banzhaf value (Banzhaf, @). 

An important family of TU-games is formed by simple games, which have interesting applications, 
especially in the field of political science. Within the family of simple games, weighted majority games play 
an important role. For example, a Parliament can be seen as a weighted majority game, assuming that 
players are the political parties and decisions are taken by majority. 

When working with simple games, instead of talking about value, it is often used the term power index as 
simple games are usually used as models of decision-making bodies in which agreements are taken by voting. 
The interest in these games usually focuses on knowing the power or influence having a player in the final 
result. In this context, the Shapley value and the Banzhaf value are renamed Shapley-Shubik power index 
(Shapley and Shubik, 0) and Banzhaf-Coleman power index (Banzhaf, 0 and Coleman, Q), respectively. 
Numerous works in the literature are devoted to the definition, study, calculation, and applications of power 
indices. 

The power indices can be obtained in an exact or approximated manner by using different tools. One of 
the most commonly used is given by the called generating functions. This, in the case of weighted majority 
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games, is based on the use of a technique of combinatorial analysis. Roughly speaking, a generating function 
is a polynomial that allows to enumerate the set of possible coalitions, while having control about their 
respective weights. This is very useful because it allows to obtain the exact value of the indices, even in 
games with many players, making use of algorithms that can be programmed with a computer language. 
This technique was used by David G. Cantor (1962) (cf. Lucas, [l0|) for the Shapley-Shubik power index 
and by Brams and Affuso (Q) for calculating the Banzhaf-Coleman power index. 

In a more general model of TU-games with coalition structure, a partition is considered over the set of 
players, because they could have some preferences to join others motivated by some reasons as ideological 
features, or geographic location. For this reason, the Owen value (Owen, [HI) was proposed for TU-games 
with coalition structure, which generalizes the Shapley value, and the Banzhaf-Owen power index (Owen, 
[l^ l was proposed for simple games with coalition structure as an extension of the Banzhaf-Coleman power 
index. Alonso-Meijide and Bowles (Q) used generating functions to calculate the Owen and Banzhaf-Owen 
values for weighted majority games. 

Nonetheless, this model might not be appropiate in some situations in which players could prefer to join 
some players for some reasons and join some others for other reasons. Let us illustrate this situation with 
an example taken from Andjiga and Courtin (@): Consider the diplomatic relations among countries. In 
real life, countries are organized into international coalitions not necessarily disjoined. For example, France 
and Spain, among others, belong to the European Union and the North Atlantic Treaty Organization 
(NATO), while The United States belongs to NATO and NAFTA (a coalition with Mexico and Canada). 
For this reason, the more general model of games with coalition configuration was introduced. In this 
model, it is considered a cover of the set of players instead of a partition of it. Albizuri and Aurrekoetxea 
(i) and Albizuri, Aurrekoetxea, and Zarzuelo (0) propose the generalized Banzhaf-Coleman index and 
the configuration valu^il: for the models of simple games and TU-games, respectively, with a coalition 
configuration. These rules generalize the Banzhaf-Coleman power index and the Owen value, respectively. 

In the current paper, we apply the method of generating functions to calculate the generalized Banzhaf- 
Coleman index and the configuration value for the family of weighted majority games with coalition config¬ 
uration in such a way that we extend the results of Lucas ( 0 ) , Brams and Affuso ( 0 )) and Alonso-Meijide 
and Bowles ( 0 ). We illustrate the algorithms with a small numerical example and another one taken from 
real life. We also show an R code that implements the new algorithms. 

We start the work with some preliminaries. 


2. Preliminaries 

A cooperative game with transferable utility (shortly a TU-game) is a pair (P, /), where P = {1,... ,p} is 
a set of players and f is a real function (the characteristic function) which allocates to each coalition TCP 
a real value. This value can be interpreted as the payoff obtained by each subset of players as the result of 
the cooperation among its members. 

We say that a TU-game is simple if / only takes the values 0 or 1, /(P) = 1, and the game is monotonic, 
namely, f{T) < f{S) if P C S' C P. We represent for W{f) the set of all winning coalitions of the game 
(P,/), it means, W{f) = {T C P : f{T) = 1}. In this paper, we will work with a particular class of 
simple games, the weigthed majority games, in which exists a set of weights wi, ... ,Wp, with S N U {0} 
for i = 1,... ,p, and a quota q C N {q > 0), such that for each TCP, f{T) = 1 if and only if w{T) > q 
where w{T) = X^ier represent a weighted majority game by [q;wi,..., Wp]. 

Given a sequence of real numbers, {a„}„gN, we can associate the following series: 

faix) = ^ajxT 
j>Q 

This series is called the generating function of the sequence a^, and may be finite or infinite. 


^We use for these values the names proposed in 

(i)- 


Albizuri and Aurrekoetxea (i) and Albizuri, Aurrekoetxea, and Zarzuelo 
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In this paper, we will work with generating functions of several variables, which can be written as 
faix, y, z) = J2j>o J2k>o J2i>o aj,k,ix^y’'z'- where aj^k,i represents a number depending on j, k and 1. 

Let us consider a set of players P = {1,... ,p}. A coalition configuration C = {Ci,..., Cc\ is a cover 
of P, it is, a collection of non-empty subsets of P such that ljfc=i C'fc = P- As a consequence of the fact 
that each player could be simultaneously in more than one element of C, for each i G P, we will consider 
C® = {Ck & C : J € Cfe} as the set of elements of C in which player i is in. A TU-game with coalition 
configuration is a triple (P, /; C) where (P, /) is a TU-game and C a coalition configuration over P. Let us 
denote by SC{P) the family of simple games with coalition configuration and players set P. 

Albizuri and Aurrekoetxea (Q) generalize the Banzhaf-Coleman index to simple games with coalition 
configuration, which we call here generalized Banzhaf-Coleman index, and it is defined for each simple game 
with coalition configuration (P, /; C) and each player i € P as: 


f3dP,f;C)= E E E ^^{f{T^SnU{z})-f{TUSn)), (1) 

Ck&C' RCC\C' TCCk\{i} 
with Ck =\Ck I and Sr = UcigrCi. 

On the other hand, Albizuri, Aurrekoetxea, and Zarzuelo (Q) generalize the Owen value to games with 
coalition configuration, which we call here configuration index when it is applied to simple games with 
coalition configuration and it is defined for each simple game with coalition configuration (P, /; C) and each 
player i G P as: 

$,(P,/;C)= E E E qick,r,t)(^f{TliSRU{i})-f{TUSR)), (2) 

CfeGC* RCC\C' TCCk\{i} 


with q{ck,r,t) 


r!(c — r — 1)! t\{ck — t — 1)! 


c! 


Ck'- 


r =1 P I, and t =| T |. 


3. Generating functions for indices with coalition configuration 

In this section, we present the procedures based on the generating functions for calculating the two power 
indices introduced in the previous section, the generalized Banzhaf-Coleman index and the configuration 
index. 

Definition 3.1 Let us consider (P,/; C) G SC{P) and i G P. We say that T C P is a coalition consistent 
with the coalition configuration for Cfc G C®, if T = (Uci^rCi) U S with R C C\C'®, and S C Ck- 

The set of all coalitions consistent with the coalition configuration for Ck G C® will be denoted by 
C{i,Ck,C). According to this definition, both indices, the generalized Banzhaf-Coleman index and the 
configuration index, for each player, are weighted sums of the contribution of such player to the various 
coalitions consistent with coalitions (to which he belongs to) of the configuration to which he can join. In 
the first index, the weights do not consider the size of those coalitions consistent while the second index 
does. As it is known, we can give interpretations with the same flavor to the rules of Banzhaf, Shapley, 
Banzhaf-Owen, and Owen. 

Definition 3.2 Let us consider (P, /; C) G SC{P) and i G P- We say that T C P is a significant coalition 
consistent with the coalition configuration for Cfe G C®, if P ^ W (/), T U {z} G W (/), and T G C{i,Ck,C). 

The number of all significant coalitions consistent with the coalition configuration for Ck G C® will be 
denoted by {P, f; C). 
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3.1. The generalized Banzhaf-Coleman index 

For each simple game with coalition configuration (P, /; C) and each player i G P, from (1) we deduce 
that: 


I3,{PJ;C)= ^ 


2c+Cfc-2 


The following result allows us to efficiently compute the number of significant coalitions consistent with 
the coalition configuration for Ck S C* in a weighted majority game. 


Proposition 3.3 Let (P, /; C) be a weighted majority game with coalition configuration, where the game is 
represented by [q;wi,..., Wp] and C = {Ci,..., Cc}. It holds that: 

9-1 

a*’'=(P,/;C)= ^ 

m—q—Wi 

being = |{r G C{i,Ck,C) : i ^ T and w{T) = m}\ for each player i G P, each coalition Ck € C\ and 
m G N. 

Proof. Let us consider (P, /; C) a weighted majority game with coalition configuration, where the game is 
represented by [q;wi,. .., Wp], C = {Ci,..., Cc}, and take a player i G P and Ck G CL 

The coalitions consistent with the coalition configuration for Ck G C* in which player i is not in and 
with a weight between q — Wi and q — 1 are losing coalitions. If player i joins to any of those coalitions, the 
weight of the coalition is, at least, q so it turns into winning coalitions, that is, they are significant coalitions 
consistent with the coalition configuration for Cfc G C*. If we add the number of all such coalitions we obtain 
a^’^iP,f;C). □ 


Now, we present the main result of this subsection in which a generating function to compute the numbers 
vlff is proposed. 

Theorem 3.4 Let (P, /; C) be a weighted majority game with coalition configuration, where the game is 
represented by [q;wi,..., Wp] and C = {Ci ,..., Cc}. Given i € P and Ck G C*, the generating function of 
the numbers {r'}^}m>o is obtained from the function: 

Gi,kix,(tj)j(zc,,\{i}u{Ci:Ci^C'}) = n n (1 + tj]). 

jgcaIT c,(C' j&Ci 

Once the above function is computed, in each monomial and for each term of the form ff, we multiply 
by , and then we remove all the terms of the form t^I. The resulting function, we call it Gi^k{x), 

is the generating function of the numbers 

Proof. Let (P, /; C) be a weighted majority game represented by [g; wi,..., Wp] with coalition configuration 
C = {Cl,... ,Cc}, and consider a player i € Ck for some Ck G C*. 

Let us consider the function: 


i[{i+x-H,) n ( 3 ) 

j&Ck CitC' i^Ci 

and let us denote by Gi^k{x) the function obtained of the above one after multiplying each monomial by 
, for each coefficient of the form Cl, and after removal such coefficients. It is clear that: 
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Gi,fc(x) = 


E E ^ 

TCCkRQC\C 


1 + E n = 1 

s&cii,Ck,c)jes 


Y1 '^j 

.w{TUR) _ ^ ^ ^j€TUR 

TCCk flCC\C* 

^ E Wj 

seC(i,Ck,c) 


= E E n a:” 

TCCk RCC\C^jeTuR 


= 1 + E a;' 

seC(i,Ck,c) 


w(P) 

= E ^a;” 

m—0 


where i/q = 1 and for m > 0, = [{S' € C{i,Ck,C) : w{S) = m}\, where the last expression is obtained 

doing w{S) = m and by grouping exponents of the same value. 

Finally, in order to obtain the numbers {t'm^}m >05 we delete the factor (1 + tjX^^) with j = i in the 
equation (3). □ 

Theorem 3.4 provides a method for obtaining the numbers But for the generalized Banzhaf- 

Coleman index, we need the numbers /; C). These values can be obtained by selecting in Gi^k{x) the 

coefficients of the monomials a;™ in where the exponent m oi x takes values between q — Wi and q — 1. 

The following example will illustrate how to proceed to compute the generalized Banzhaf-Coleman index. 


Example 3.5 Let us consider P = {1,2, 3,4} as the set of players, C = {Ci = {1,2,3},G2 = {2,3},G3 = 
{3,4}} as the coalition configuration on P, and a weighted majority game represented by [3; 1, 2, 2,1]. 

Take player 1 and the coalition Ci. We will build the function Gip(a:). Following Theorem 3.4: 

Gi,i(a:,t2G3G4) = nieCi\{i}(l + ^il) 


{1 + x'"H 2){1 + x^Hs) 


(1 + X'"^^^h2t3) (1 + 


= 1 + x'"H 2 + X^Hs + X^-^+^H2h + X^^^^H2t3 + + x'^^+'^^^^h2 

_p ^w^+W3+w(C^)^y.2^ 

+ a:“=+“3+“(C'3)i2t2i4 + 

^W3+wiC^)+w(C3)^^qi.^ ^W2+W3+wiC^)+wiC3)q^3^^^ 


^3 


In the last sum, each term represents a coalition consistent with the coalition configuration for Gi that 
not contains to the player 1. The term of the form tj indicates the players involved and the exponents of tj 
indicate the number of times that the corresponding players appear in each subcoalition of the consistent 
coalition (a subcoalition is a subset of Gi or one coalition of G\Gi). The exponent of x is the sum of the 
weights of the subcoalitions. 

Now, we multiply each monomial by terms of the form being Cj the exponent of each tj on 

the coefficient of the monomial. The resulting function is: 


1+ x'^H2 + x'^H3 + x'^^+'^H2t3 + X^^^^h2t3 + x'^^^^Hlt3 

+ + X^^^-^hltl + x'^('^^H3U + X^-^+'^^^^h2t3tA + 

+ x'^^+'^^^^h2tlu + x'^^+'^^^^h2tlu + + x'^-^+'"^^^h2tlt4, + 


Then, in each term, the exponent of x is the weight of a coalition consistent. If we delete all the coeficients 
of the form tj in the above function we obtain: 
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X_|_ 2;“’2 _|_ _|_ ^W 2 +W 3 _|_ ^w{C 2 ) _j_ ^w{C 2 ) _j_ ^w(C 2 ) _j_ ^w(C 2 ) _j_ j,w{C 3 ) _j_ ^'U>2+'U)(C3) 

_j_ ^w{C 3 ) _j_ 2;™2+™(C3) _j_ 2;™2+™(C'3) _j_ 2;™2+t«(C3) _j_ 2;'U'2+«(^3) _j_ 2;'U'2+•!«(C3) 

This is precisely the generating function of the numbers when we replace the weights of each 

player and the weights of each coalition: 


Gi,i (a^) = I + 

+ x^ + x^ + x^ = \ + 2x‘^ + 2x^ + 5a;^ + 6a;®. 


Finally, we choose the coefficients of the terms whose exponent of x is between q — wi = 2 and q — 1 = 2, 
and we have that a^'^{P, /; C) = 2. Since player 1 is only in one element of the coalition configuration, we 
have that: 


l3i{P,f;C) 


/ > 2c+Ck—‘^ 


2 

23 + 3-2 


0.125. 


CfcGCi 


Proceeding analogously with the remaining players, we obtain that the generalized Banzhaf-Coleman 
index for this game is f3{P, /; C) = (0.125, 0.25, 0.375, 0.125). The same result is obtained by using the code 
provided in the Appendix. In this case, we introduce the function BanzhafWeightedMajorityCC and then 
we write: 


wi<-c(l,2,2,1) 
q<-3 

C<-list(c(l,2,3),c(2,3),c(3,4)) 
BanzhafWeightedMaj orityCC(wi,q,C) □ 


3.2. The configuration index 

For each simple game with coalition configuration (P, /; C) and each player i G P, from (2) we deduce 
that: 


<1>,(P,/;C)= 5] 5] 


^(r) |!(| C\-\ C^{T) I - 1 )! I T n Cfc |!(| Ck\-\TnCk\ -1)! 


CfcGC* Tecii.c^.c) 
TiW(f) 
T\j{i}ew{f) 


C\\ 


a I! 


c-c'ck-l 

LEE 

CfceC‘r=o t=o 


r!(c - r - 1 )! t\{ck ^ 

I J1^ )i 


C! Cfc! 
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where Cf (T) = {Ci € C'\C* : Ci C T}, = \C^\, and al.’^{P, /; C) is the number of all significant coalitions 

consistent with the coalition configuration for Ck € Ci, which contain r coalitions of C\C'^ and t players 
belonging to Ck- 

Let us see below how we compute efficiently the total number of such coalitions. The proof is left to the 
reader. As in Proposition 3.3, let {P, /; C) be a weighted majority game with coalition configuration, where 
the game is represented by [q-,wi,..., Wp] and C = {Ci,..., Cc}- It holds that: 

m—q—Wi 

being ^ = US' G C{i,Ck,C) : i ^ S, w{S) = m, \ C*(S) |= r, and | S fl Cfc |= t}|, for each player 
i & P, each coalition Cfc G C*, to G N, r G N, and t G N. 

Now, we present the main result of this subsection in which a generating function to compute the numbers 
i is proposed. 

Theorem 3.6 Let (P, f;C) be a weighted majority game with coalition configuration, where the game is 
represented by [q;wi,... ,Wp] and C = {Ci,... ,Cc}- Given i € P and Ck G C*, the generating function of 
the numbers ^}m>o,r>o,t>o is obtained from the function: 

GU(^^(*j)iec„\U}u{Cr.Ci^C‘},u,v) = {l + x^Gju) H 11 

j&Ck\{i} j&Cl 

Once the above function is computed, in each monomial and for each term of the form , we multiply by 
x~Gj-Owj ^ then we remove all the terms of the form . The resulting function, we call it G' /.{x, u, v), 
is the generating function of the numbers t}m>o,r>o,t>o- 

Proof. Let (P, /; G) be a weighted majority game represented by [g; wi,..., Wp] with coalition configuration 
G = {Gi,..., Gc}, and consider a player i & Ck for some Ck G GL 
Let us consider the function: 


ieCfc iGCi 

and let us denote by G' j,.{x,u,v) the function obtained of the above one after multiplying each monomial 
by for each coefficient of the form and after removal such coefficients. It is clear that: 


G',^ki^,u,v) = 


E E 

TCCk R<ZC\C* 


E E 

TCCk RCC\C* 


^w(TCR)yt^T 

E 

XJcruR ytp,r 


E E n 

TCCk RCC\C' jCTUR 

1+ x; n n 

seC{i,Ck,c)jcsnCk Cicc\s) 

Wj . 

1+ ^ "y|snCfc|^|G(S)| 

ScC{i,Ck,C) 

1+ ^ ^»(s)y|snc,|^|cbs)| 

ScC(i,Ck,C) 
w(P) c-c' Ck 

E E E Rl:n,r,tX^U^vC 

m—0 r—0 t—0 
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where r'o,o,o = 1 for m > 0, = K'S' G C{i, Ck, C) : w{S) = m, | (S') |= r, and | S fl Cfe |= i}|, 

where the last expression is obtained doing w{S) = m, \ C''{S) |= r, | SflCfe |= t, and by grouping exponents 
of the same value. 

Finally, in order to obtain the numbers t}m>o, r>o, t>o, we delete the factor (1 + tju) with j = i 
in the equation (4). □ 

Theorem 3.6 provides a method for obtaining the numbers t}m>o,r>o,t>o- But for the configuration 
index, we need the numbers al'^{P, /; C). These values al’f{P, /; C) can be identified with a polynomial of 
the form: 

c—c* Ck — 1 

gi,kiu,v) 

r—0 t—0 

and as (P, /; C) = we have that: 

c-c*Cfc-l q-1 

giAu,v) = XI XI [ XI 

r=0 t—0 m—q—Wi 

Now, by Theorem 3.6, 

c—c'ck — l w{P)—Wi 

= X X [ X mV, 

r—0 t—0 m—0 

from which it follows that to determine the coefficients of gi^k{u,v), we have to select the coefficients of the 
monomials x^u*'v^ in where the exponent m of a; takes values between q — Wi and q — 1, for each pair of 
exponents t and r of variables u and v, respectively, in G' ^.(x, u, v). 

Next, we illustrate how to proceed to compute the configuration index with the example. 

Example 3.7 Let us consider again the weighted majority game with coalitions configuration used in 
Example 3.5. Take again player one, the first coalition, and we will build G( i{x,u,v). Following Theorem 
3.6: 

G[Ax,t2,t3,t4,u,v) = njeCi\{i}(l + Av) 

= [(1 + X^^t2u){l + x'^^tsu)] [(l + X^^'^^h2t3v) (l + X^^'^^h3t4v)] 

= 1 + X^'^t2U + x'"^t3U + + X^^^^h2t3V + 

+ x'^^^^h3t4V 

+ ^W2+w{C2)+w{C3)^y.2^^^^2 

^W2+w{C2)+w{C3)l^^^l^y^y2 ^W2+W2+w(C2)+w{C3)^2^^^l^y2^2 _ 

In the last sum, as in Example 3.5, each term represents a coalition consistent with the coalition config¬ 
uration for Gi that not contains player 1. The terms of the form tj indicate the players involved and the 
exponents of tj indicate the number of times that the corresponding players appear in each subcoalition of 
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the consistent coalition. The exponent of x is the sum of the weights of the subcoalitions. Moreover, the 
exponent of u is the size of the subset of Ci considered and the exponent of v is the number of coalitions of 
C\C^. 

Now, we multiply each monomial by terms of the form being Cj the exponent of each tj on 

the coefficient of the monomial. Then, we delete such coeficients and we substitute the weights of each 
player and the weights of each coalition. In this way, we obtain the generating function of the numbers 

r 1.1 1 

J r>0, t>0- 


u,v) = 1 + 2x^u + x'^u^ + x^v + x^uv + x'^v + 2x‘^uv 

+ x^u'^v + x^uv + x^v^ + 2x^uv‘^ + x^u^v"^ + x^v?v. 


Finally, we choose the coefficients of the terms whose exponent of x is between q — wi = 2 and q — 1 = 2, 
and we have that ctq’]^ (P,/; C) = 2. Since player 1 is only in one element of the coalition configuration, we 
have that: 




C—C^Ck — l 

E EE 

Cfceci 


r!(c-r-l)!f!(cfc-t-1)! i,fc 


C! 


Cfc! 


<nPJ;C) 


0!(3-0-l)!l!(3-l-l)!^ 

3^ 3^ 


- = 0 . 1111 . 
9 


Proceeding analogously with the remaining players, we obtain that the configuration index for this game 
is: 

^{PJ;C) = (0.1111111,0.2777778,0.4444444,0.1666667). 

The same result is obtained by using the code provided in the Appendix. In this case, we introduce the 
function IndexWeightedMajorityCC and then we write: 


wi<-c(l,2,2,1) 
q<-3 

C<-list(c(l,2,3),c(2,3),c(3,4)) 
IndexWeightedMaj orityCC(wi,q,C) □ 


4. The case of the European Union of the 28 members (2015) 

In this section, we compute the generalized Banzhaf-Coleman and configuration indices for the different 
countries which constitute the European Union (EU). From 1 July 2013, this community comprises 28 
members. 

The countries that are part of the European Union are indicated in Table 1 and also the number of seats 
at their disposal in the European Parliament since the Lisbon Treaty became effective. 

If we identify each country, in the order given in Table 1, with a player whose weight is the number of 
seats, and the quota q — 376 is given by the simple majority, we can model this situation as a weighted 
majority game. 

In addition to this, we introduce two partitions of the players to represent a more realistic situation. Eor 
the definition of these partitions, we will follow criteria inspired by the works of Albizuri and Aurrekoetxea 
(Q) and Courtin (Q). Eirst partition, denoted by Ci, will take into account cultural and geographical 
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positions of the states in a way that we will group those located in the vicinity of Mediterranean and 
Atlantic, which are at the heart of Europe, in the North, and a part of the newest members of the EU. 

The other one, C 2 , will take into account the economic position of the states, and for this we used the 
list of sovereign states in Europe by GDP (PPP) per capita (lists of countries by gross domestic product at 
purchasing power parity per capita, the value of all final goods and services produced within a country in 
2013, divided by the average population for the same year) provided from the World Bank. 

Thus, we have: 


Cl = {{1,2,6,10,11,18,20,24,25}, {3,4,8,13,16,17,21,23}, {5,7,12,14,15,19,22,26,28}, {9,27}} 


and 


C 2 = {{1,7,9,10,11,14,18,20,27,28}, {2,5,6,12,15,19,22,24,25,26}, {3,4,8,13,16,17,21,23}}. 


As coalition configurations allow players to be in more than one element simultaneously, we will consider 
our coalition configuration C = Ci U C 2 . 

In Table 1, we show both power indices studied in this paper for this case, with additional indication 
for each state, of the coalitions to which it belongs (second and third columns) in each of the two partitions 
defined on the set of players. 


State 

Cl 

C 2 

Seats 

Generalized 

Banzhaf-Coleman 

index 

Configuration 

index 

1. Austria 

1 

1 

18 

0.039794922 

0.025046296 

2. Belgium 

1 

2 

21 

0.045776367 

0.030555556 

3. Bulgaria 

2 

3 

17 

0.037109375 

0.023750000 

4. Croatia 

2 

3 

11 

0.024902344 

0.016289683 

5. Cyprus 

3 

2 

6 

0.009277344 

0.009834656 

6. Czech Republic 

1 

2 

21 

0.045776367 

0.030555556 

7. Denmark 

3 

1 

13 

0.019287109 

0.009338624 

8. Estonia 

2 

3 

6 

0.012207031 

0.008710317 

9. Finland 

4 

1 

13 

0.012207031 

0.007037037 

10. France 

1 

1 

74 

0.157226562 

0.101243386 

11. Germany 

1 

1 

96 

0.208007812 

0.138511905 

12. Greece 

3 

2 

21 

0.033325195 

0.027996032 

13. Hungary 

2 

3 

21 

0.044433594 

0.029345238 

14. Ireland 

3 

1 

11 

0.014892578 

0.007645503 

15. Italy 

3 

2 

73 

0.100097656 

0.094914021 

16. Latvia 

2 

3 

8 

0.014648438 

0.009900794 

17. Lithuania 

2 

3 

11 

0.024902344 

0.016289683 

18. Luxembourg 

1 

1 

6 

0.015380859 

0.013068783 

19. Malta 

3 

2 

6 

0.009277344 

0.009834656 

20. Netherlands 

1 

1 

26 

0.060058594 

0.035350529 

21. Poland 

2 

3 

51 

0.113281250 

0.077757937 

22. Portugal 

3 

2 

21 

0.033325195 

0.027996032 

23. Romania 

2 

3 

32 

0.070312500 

0.051289683 

24. Slovakia 

1 

2 

13 

0.024047852 

0.016117725 

25. Slovenia 

1 

2 

8 

0.021118164 

0.015185185 

26. Spain 

3 

2 

54 

0.071166992 

0.065939153 

27. Sweden 

4 

1 

20 

0.020996094 

0.012513228 

28. United Kingdon 

3 

1 

73 

0.130371094 

0.087982804 


Table 1: Power indices for EU 2015 with coalition configuration. 

Looking at the results of the generalized index of Banzhaf-Coleman, among other findings, we note that 
the two highest values correspond to France and Germany, which are also the states with the highest number 
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of deputies. They also belong to the same geographical area and share position economically. The latter 
also occurs with Cyprus and Malta, which also belong to the states with fewer deputies, and the two states 
with lower value. Two new members, Croatia and Lithuania, have the same power as they have the same 
number of deputies and similar economic position. Greece, Portugal, Belgium, and the Czech Republic have 
the same number of deputies and similar economic position in terms of GDP but the index assigned a lower 
value to the first two, which is motivated because we have included them in a different geographic area. 

If we now analyze the results with the configuration index, we observed similar relationships but not 
identical, since, as we have seen above, this index takes into account the size of the significant coalitions 
for each player. According to this index, the country with less power is Finland, which is not the state 
that least deputies have, but we have included it in a geographic area with only two states. Comparing the 
results for Italy and the United Kingdom, the former has more power according to the configuration index 
and less power with the generalized index of Banzhaf-Coleman; both have the same deputies and they are in 
the same region, but they are in different coalitions depending on the economic level. Estonia and Ireland 
are also sorted in one way or another according to the index at hand; in this case, the number of deputies, 
the geographical area, and the economic position are different. 


5. Conclusions 

Since Albizuri and Aurrekoetxea (Q) and Albizuri, Aurrekoetxea, and Zarzuelo (i) introduced the 
generalized Banzhaf-Coleman index and the configuration index, respectively, for simple games with coalition 
configurations, as a complement to the definition and the study of their properties done in these papers, an 
open question was the efficient computation of these indices by means of the so-called generating functions, in 
line with similar studies concerning, among other, to the well-known Shapley-Shubik and Banzhaf-Coleman 
indices. In this work the task is done, and the construction of computational algorithms, whose suitability 
is mathematically proved, is complemented with the computer programming using a free software tool such 
as R and the presentation of examples, both purely numerical in order to explain the algorithms, as taken 
from real life that show the scope of the model considered and the algorithms introduced. We believe it 
is worth noting that the model of cooperative games with coalition configurations studied in this work, is 
being of the interest of others, today, as Albizuri and Vidal-Puga (0) or Andjiga and Courtin (i) , among 
others. This means that the algorithms introduced in this article may be under consideration or adaptation 
in future works. 


Appendix. R code 

We have implemented two functions in the open language R that calculate the generalized Banzhaf- 
Coleman and the configuration indices for weighted majority games with coalition configuration using our 
algorithms created from its generating functions. 

The reason for using R is that it is a free use software tool and it is increasingly widespread in the field 
of statistics, operations research, and its applications. R allows to create lists from a dataset and it has 
several commands that allow its manipulation easily and quickly. The functions we created give the result 
providing as input the vector of weights of the players in the weighted majority game, the quota, and the 
coalitions that constitute the configuration. 

The R procedure in order to calculate the generalized Banzhaf-Coleman index for weighted majority 
games: 


Banzhaf WeightedMaj or ityCC<-f unction (wi, q, C) ■[ 

p<-length(wi) 

c<-length(C) 

Coali<-matrix(0,nrow=p,ncol=c) 
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SigB<-list 0 
Banzhaf <-niimeric(p) 
ford in l:p) 

{for(g in l:c)-[Coali[i,g]<-sum(C[[g]]==i)> 

SigB[ [i]]<-numeric(sum(Coali[i,]==1)) 

NDi<-which(Coali[i,]==0) 
ford in which(Coali [i,] ==1) ) { 
new_wi<-wi[C[[1]][-which(i==C[ [1]])]] 
var<-rep(l,length(new_wi)) 
var_t<-list O 

forCplay in C [ [1] ] [-which(i==C [ [1] ] )] )•[ 
var_t<-c(var_t .play)}- 
for(v in N0i){ 

new_wi<-c(new_wi,snm(wi[C[ [v]]])) 

var<-c(var,rep(2.length(sum(wi [C [ [v]]])))) 

var_t<-c (var_t. list (C [ [v] ] ) ) }■ 

exponents<-0 

z<-matrix(0.nrow=2) 

for(j in 1: length(new_wi) )•[ 

friends<-t(combn(var.j)) 

combinations<-t(combn(length(var).j)) 

for(k in 1: dim(combinations) [ [1] ] )•[ 

players<-matrix(0.ncol=p.nrow=dim(combinations)[1]) 

for (play in !:})•[ 

players [k. var_t [combinations [k.play] ] [ [1] ] ] <-players [k. var_t [combinations [k.play] ] [[1]]]-H} 

players<-players-l 

players[players<0]<-0 

exponents<-c(exponents.sum(new_wi[combinations[k.]])-sum(wi*players[k.])) 
z<-cbind(z.matrix(c(sum(friends[k.]==1).sum(friends [k.]==2)).nrow=2))}} 
z<-z[.which(exponents>=q-wi[i] & exponents<=q-l)] 
exponents<-exponents[which(exponents>=q-wi[i] & exponents<=q-l)] 
if (is .matrix(z) )•[ 

SigB [ [i] ] [1] <-dim(z) [2] 

}else{SigB[[i]] [1]<-1} 

Banzhaf [i] <-Banzhaf [i] ■^SigB [ [i] ] [1] /(2~ (c-Hength(C [ [1] ] )-2) )}■} 
return(Banzhaf)} 

The R procedure in order to calculate the configuration index for weighted majority games: 


IndexWeightedMajorityCC<-function(wi.q.C){ 

p<-length(wi) 

c<-length(C) 

Coali<-matrix(0.nrow=p.ncol=c) 

SigS<-list 0 
Index<-numeric (p) 
for(i in l:p)-[ 

for(g in l:c)-[Coali[i.g]<-sum(C[[g]]==i)}- 
SigS[[i]]<-list() 

N0i<-which(Coali[i.]==0) 
ford in which(Coali [i .] ==1) )■[ 
new_wi<-wi[C[[1]][-which(i==C[ [1]])]] 
var<-rep(l.length(new_wi)) 
var_t<-list() 

for(play in C [ [1] ] [-which (i==C [ [1] ])] ){ 
var_t<-c(var_t.play)} 
for(v in N0i)-[ 
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new_wi<-c(new_wi,sum(wi[C[ [v]]])) 

var<-c(var,rep(2.length(sum(wi [C [ [v]]])))) 

var_t<-c (var_t, list (C [ [v] ] ) ) }■ 

exponents<-0 

z<-matrix(0,nrow=2) 

for(j in 1: length(new_wi) )•[ 

friends<-t(combn(var,j)) 

combinations<-t(combn(length(var),j)) 

for(k in 1: dim(combinations) [ [1] ] )•[ 

players<-matrix(0,ncol=p,nrow=dim(combinations)[1]) 

for(play in l:j){ 

players[k,var_t[combinations[k.play]][[1]]]<-players[k,var_t[combinations[k.play]][[!]]]+!} 

players<-players-l 

players[players<0]<-0 

exponents<-c(exponents,sum(new_wi[combinations[k,]])-sum(wi*players [k,])) 
z<-cbind(z.matrix(c(sum (friends[k.]==1).sum(friends[k.]==2)).nrow=2))}} 
z<-z [.which(exponents>=q-wi[i] & exponents<=q-l)] 
exponents<-exponents[which(exponents>=q-wi[i] & exponents<=q-l)] 

SigS [ [i] ] [ [1] ] <-matrix(0 .nrow=c-sum(Coali [i.] ==1)+1 .ncol=length(C [ [1] ] ) ) 

row.names(SigS[ [i]][[1]])<-0:(c-sum(Coali [i.]==1)) 

colnames(SigS[[i]][[1]])<-0:(length(C[[1]])-l) 

for(r in 0: (c-sum(Coali [i.] ==1) ) ) { 

for(t in 0: (length(C [ [1] ] )-l) )•[ 

if (is .matrix(z) )-[SigS [ [i] ] [[1]] [r+1 .t+1] <-sum(z [2.] ==r & z[l.]==t) 

}else{SigS [ [i] ] [ [1] ] [r+1 .t+1] <-sum(z [2] ==r & z[l]==t)} 

Index[i]<-Index[i]+(factorial(r)*factorial(c-r-l)*factorial(t)*factorial(length(C[[1]])-t-1) 

*SigS [ [i] ] [ [1] ] [r+1 .t+1] ) / (f actorial(c) *f act or ial (length (C [ [1] ] ) ) )}■}}■} 
return(Index)} 
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